Fraktale und Formale Sprachen

Projektleitung und Mitarbeiter

Fernau, H. (Dr. rer. nat.), gemeinsam mit: Staiger, L. (Prof. Dr. rer. nat., Inst. f. Informatik, Univ. Halle)

Mittelgeber :

Forschungsbericht : 1994-1996

Tel./ Fax.:

Projektbeschreibung

Formale Sprachen können zur Spezifikation von Fraktalen (geometrischen Objekten mit selbstähnlichen Strukturen) verwendet werden. Es wird untersucht, inwieweit die interessierenden fraktalen Größen wie Dimension und Maß aus der endlichen (grammatikalischen) Sprachbeschreibung heraus berechnet werden können. So lassen sich eindeutige kontextfreie Sprachen mit Hilfe von (algebraischen) Gleichungssystemen beschreiben, die interpretiert man sie geeignet als numerische Gleichungssysteme eine direkte Berechnung der Hausdorff-Dimension des spezifierten Fraktals gestatten. Dies ist in der untenstehenden Quelle näher ausgeführt.

Publikationen

Fernau, H.: Valuations of languages, with applications to fractal geometry. Theoret. Comp. Sci. 137, 177 217 (1995).

INDEX HOME SUCHEN KONTAKT LINKS

qvf-info@uni-tuebingen.de(qvf-info@uni-tuebingen.de) - Stand: 30.11.96
Copyright Hinweise